Name: 


Score: /40 % 
Bits & Bytes: Level Il — QUIZ 


* Important Information: 


— 1 byte =8 bits. 

— 1 kilobyte (KB) = 1,024 bytes. 

— 1 megabyte (MB) = 1,024 kilobytes. 

— 1 gigabyte (GB) = 1,024 megabytes. 

— | terabyte (TB) = 1,024 gigabytes. 

— All numbers are unsigned (non-negative) integers. 


Multiple Choice Questions [1 point each] 


1) To represent a number in hexadecimal means to represent it in base 


2) 2% bytes = bits. 


3) What is the highest unsigned integer you can store in a single byte? 


* Hint: Convert the number, 1111 1111, from binary to decimal! 


4) 


5) 


You can use a string of N bits to encode up to different values. 


A) N? 
B) 2" 
C) loga(N) 
D) 2N 


In ASCH, the digit characters (0O—9) are represented by the decimal ASCII character 
codes 


A) 0-9 

B) 48-57 
C) 100-109 
D) 240-249 


Converting from One Base to Another 


6) [1% points] 109 in decimal = in binary. 
7) [1% points] 1100 0011 in binary = in decimal. 
8) [1% points] AFC in hexadecimal = in binary. 
9) [1% points] 1010 1011 1011 1010 in binary = in hexadecimal. 
10) [2% points] FOOD in hexadecimal = in decimal. 
11) [2% points] 32, 555 in decimal = in hexadecimal. 
Use Your ASCII Table! 


12) [1 point] Write the decimal ASCII character code that represents an uppercase C: 


13) [1 point] Write the character that is represented by the binary ASCII character code, 
OO011 1100: 


14) [2 points, Ys point for each correct character] Translate the following message from 
hexadecimal ASCII character codes into ASCII text: 


Codes} 48 | 65 | 6C |} 6C |] OF | 20 | 57 | OF | 72 | 6C 


Text 


64 


15) [3% points, ¥s point for each correct code] Translate the following message from ASCII 
text into decimal ASCII character codes: 


Text J e | | 
Codes 32 

Text m ' a p p e 
Codes 

Text J e a n ‘ 
Codes 


How Many Bits/Bytes Do You Need ... 


16) [2 points] You are designing a system to encode characters as binary data. For example, a 
character, such as an uppercase A, is represented by a certain string of 0's and 1's, such as 
00001. If your system needs to be able to encode uppercase letters (A—-Z), lowercase 
letters (a—z), and digits (0O—9), how many bits do you need (AT A MINIMUM) to store 
one character? No two characters can be represented by the same string of 0's and 1's! 
Every character must be represented by a string of the same /ength (number of bits)! 
Don't worry about whether the number of bits is a multiple of 8! 


bits 


* Hint: DON'T try to come up with all of the character codes!!! JUST count how many 
characters your system needs to be able to encode, and derive your answer from that number! 


17) [2 points] You are programming a game, and need to use a variable (named location in 
memory) to store the player's score. If the player's score is guaranteed to be an integer 
between 0 and 10,000 points (inclusive), and your variable MUST take up a whole 
number of 8-bit bytes, how many bits of memory do you need to store the player's score? 


bits 


18) [2 points] A pointer is a type of variable that can store a memory address. Every byte of 
memory, in a computer, has an address, which is a whole number that describes "where it 
is". The byte with an address of B is found B bytes "after" the "first" byte of memory, 
which has an address of 0. 

a. [1 point] How many different bytes of memory can you address with a 16-bit 
pointer? 


kilo / mega / giga / tera byte(s). Fill in the blank with 


a whole number LESS THAN 1,024, AND circle or highlight ONE of the 


prefixes. 


b. [1 point] How many different bytes of memory can you address with a 32-bit 
pointer? 


kilo / mega / giga / tera byte(s). Fill in the blank with 


a whole number LESS THAN 1,024, AND circle or highlight ONE of the 


prefixes. 


Paint by Numbers! 


The following two questions delve into the topic of how monochrome (black-and-white) images 
are stored on a computer. The MOI file format, discussed below, is not a "real" image file format. 
However, it is useful in understanding "real" file formats that are used to store uncompressed 
digital images, such as the BMP file format. 


e An MOT file starts with a header, which contains the following data about the image: 
— A 1-byte number: the image's width (in pixels). Call this number "W". 
— Another 1-byte number: the image's height (in pixels). Call this number "H". 
e The header is followed by the pixels that make up the "W = H image": 
— An image consists of H rows of pixels. 
— Each row of the image consists of W pixels. 


Each pixel takes up 1 bit of space: 
= A black pixel gets stored as a 0 bit. 
= A white pixel gets stored as a 1 bit. 
— NO extra bits get inserted between pixels. 


NO extra bits get inserted between rows of pixels. 


— The image's pixels will require at least W x H bits. 
> If W x His evenly divisible by 8 (the number of bits in a byte), you don't 
need to add any extra bits after the image's pixels. 
> HOWEVER, if W x H is NOT evenly divisible by 8, you need to append 
0 bits to the end of the last byte of the file, until that byte has 8 bits in it. 


In the following questions, you will represent the bytes of each image in hex. Instead of using 8 
binary digits (bits!) to represent a byte, you will use 2 hexadecimal digits (0, 1, 2, 3, 4, 5, 6, 7, 
8, 9, A, B, C, D, E, and F). For example, you would write the nibble (string of 4 bits, or half- 
byte), 0110, as 6. You would write the byte, 1110 0111, as E7. Hex is just a more compact 


way of writing binary data! 


19) [2% points, 4 point for each correct byte] Represent the following 8 x 8 MOI image in 
hex: 


20) [6% points, 4 point for each correct byte] Represent the following 12 x 16 MOI image in 
hex: 


